Ľudmila Jánošíková, Martin Blatoň, Dušan Teichmann

Abstract

The paper describes a mathematical programming approach used for the line- planning problem in the urban public transport. The input data include the transportation network in a city, O-D matrix of travel demand, and the set of available vehicles of specified transportation modes and types. The goal of the line planning is to design the routes of lines and their frequencies. Supposing an initial set of lines has been proposed, the line-planning problem is formulated and solved as a multiple criteria optimisation problem, where the criteria reflect travellers’ demand for a high quality service, operator’s interest in an effective service, and the environmental impact of the vehicles. The solution of this problem specifies the number of vehicles of the given mode and type operating on the lines. Lines, which are not assigned a vehicle, will not operate. At the same time, the solution specifies optimal passengers’ routes in the line network. Then an iterative process follows which computes new line frequencies using a discrete choice model to respect passengers’ behaviour when they have multiple travel alternatives.